﻿// 5468. 最有价值字符串.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>


/*
https://www.acwing.com/problem/content/5471/

A,B,C
  三人在玩一个有关字符串的游戏。

给定三人每人一个由大小写字母构成的字符串。

三人的字符串的长度相同。

规定，一个字符串的价值等于该字符串中出现次数最多的子串的出现次数。

注意子串是区分大小写的，例如abc和Abc视为不同的子串。

例如，aaaaaa 的价值为 6
，因为出现次数最多的子串 a 一共出现了 6
 次；abab 的价值为 2
，因为出现次数最多的子串 ab 一共出现了 2
 次。

游戏开始后，每人都需要对自己的字符串进行恰好 n
 次修改，每次修改需要将字符串中的某个字符修改为另一个不同的字符，例如将 aaab 修改为 acab。

所有修改完毕后，最有价值字符串的拥有者将获得游戏胜利。

请你计算，如果所有人都采取最优策略，那么谁将最终获胜。

输入格式
第一行包含整数 n
。

第二行，包含一个由大小写字母构成的字符串，表示给 A
 的字符串。

第三行，包含一个由大小写字母构成的字符串，表示给 B
 的字符串。

第四行，包含一个由大小写字母构成的字符串，表示给 C
 的字符串。

保证这三个人获得的字符串的长度均相同。

输出格式
共一行，A
 获胜则输出 A，B
 获胜则输出 B，C
 获胜则输出 C，不止一人获胜则输出 D。

数据范围
前 6
 个测试点满足 0≤n≤20
，每个输入字符串的长度范围 [1,20]
。
所有测试点满足 0≤n≤109
，每个输入字符串的长度范围 [1,105]
。

输入样例1：
3
abcdd
efgcd
hijgk
输出样例1：
A
输入样例2：
7
abcdefbcgfhi
igbccjbkchle
gkmnlcjnboce
输出样例2：
B
输入样例3：
1
abcabc
cbabac
ababca
输出样例3：
C
输入样例4：
15
abcdefghi
jkdlbmnop
jqrstduve
输出样例4：
D
*/
int main()
{
    std::cout << "Hello World!\n";
}

 